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One of the key challenges in multimedia networks is video deliv- 
ery over wireless channels. MRC (Multi-Resolution Coding) Layered 
video, divides video into a base layer and multiple enhancement layers. 
In this paper, we aim to improve video quality, impacted by high chan- 
nel contention, through mapping individual video layers to EDCA (En- 
hanced Distributed Channel Access) access categories in order to max- 
imize the average number of reconstructed video layers. We propose 
an adaptive cross layer video layers mapping technique that optimally 
enhances the QoS of wireless video transmission over IEEE 802. lie 
EDCA priority queues. The optimization is based on a dynamic pro- 
gram that takes into account the EDCA parameters and the layered 
dependency nature of layered video delivery. Our proposed technique 
makes use of a channel delay estimation model and an estimation of av- 
erage video useful layers delivered. The optimal mapping strategies are 
selected by an optimization module based on the information from the 
analytical model. The accuracy of our optimized mapping technique 
performance is verified through extensive simulations. The obtained 
results illustrate significant trade-off between complexity and delivered 
video quality for canonical mapping schemes. 

Keywords: EDCA, Layered video, mapping strategy, analytical 
model. 



1 Introduction 

The requirement of high video delivery quality over wireles s networks 
is increasing day-by-day. Layered video, scalable video, and multiple 
resolutions coding (MRC), all refer to encoding techniques that frag- 
ment a video stream into a base layer and enhancement layers 01411 . 
The base layer is necessary for decoding the video stream, whereas the 
enhancement layers improve its quality. This approach is useful for 
wired multicast, where a receiver with a congested link can download 
only the base layer, and avoid packets from other layers. With wire- 
less, all layers share the medium. Thus, the enhancement layers reduce 
the bandwidth available to the base layer and further reduce the perfor- 
mance of poor receivers. The Quality-of-Service (QoS) of 802.1 le M15I1 
is achieved by providing different classes of frames with different pri- 
orities when accessing the radio channel. In the basic EDCA scheme, 
the video traffic is mapped automatically to two access classes. In 
this paper, we describe a distributed and adaptive cross-layer dynamic 
mapping techniques that map the arriving video packets into different 
EDCA Access Categories (ACs) to optimize layered video delivery by 
maximizing the expectation of the number of video layers received.. 

The remainder of this paper is organized as follows. We devote Sec- 
tion|2j for reviewing some related works from the literature for enhanc- 
ing video delivery in wireless networks. Our proposal will be described 
in Section 3. We provide a deeper analysis of the main obtained results 
in Section 4. Section 5 summarizes the paper and outlines the future 
works. 



Many works have been presented in the literature to enhance video de- 
livery in wireless environment. They described many features based on 
rate allocation, channel quality estimation, retry limit adaptation, queue 
length estimation. .etc. In [7] the cross-layer QoS-optimized EDCA 
adaptation algorithms take into account the unequal error protection 
characteristics of video streaming, the IEEE 802. lie EDCA parame- 
ters and the lossy wireless nature. It makes use of two models, video 
distortion model and channel throughput estimation model to predict 
the video quality. The convex nature of optimization problem remains 
an open research issue. The work of rate allocation becomes challeng- 
ing since heterogeneity exists in both the rate utilities of video streams 
and in wireless link qualities. In distributed manner the task can be per- 
formed, as many times the system lack centralized control. In |3|], an 
optimization framework to distribute video rate allocation over wireless 
is proposed, taking into account this challenge. In ll III the authors in- 
vestigate the packet loss behavior in the IEEE 802. lie wireless local 
area networks (WLANs) under various retry limit settings. Consid- 
ering scalable video traffic delivery over the IEEE 802. lie WLANs, 
the presented study shows the importance of adaptiveness in retry limit 
settings for the Unequal Loss Protection (ULP) design. Based on the 
study, they present a simple yet effective retry limit based ULP which 
adaptively adjusts the retry limit setting of the IEEE 802.1 le medium 
access control protocol to maintain a strong loss protection for critical 
video traffic transmission. 

A new packet scheduler in cross layer environment for GSM/EDGE 
systems to improve QoS support of multiclast data services is proposed 
in |3]. The algorithm minimizes a prescribed cost functions given the 
current channel qualities and delay states of the packets in the queue. A 
cross-layer optimization for video streaming over wireless multimedia 
sensor networks is attempted in [4] . In 802. lis mesh networks, packets 
are differentiated and higher priorities are given to forward packets. 
When queue length of AC2 fills up, forward packets are remapped to 
lower access category AC3. 

Weighted Fair Queuing [8] is efficient for wireless channels. It as- 
signs weight for different flows and calculates the departure time based 
on the weights. Assigning weight to the individual flows helps in prior- 
itizing the video packets and sending the packets in the flow which has 
more weight. 

Forward Error Correction [9| is used to reduce the number of packets 
lost. This is done by adding redundant number of packets to the video 
sequences. The challenge is to add optimum number of packets suit- 
able for both channel availability and queue length. An adaptive video 
packet scheduling algorithm used in WLAN is proposed in [10]. The 
data transmitted over the wireless channel should be reduced as much 
as we can consider of the limitation of wireless bandwidth, but not the 
video-quality. If the network load becomes higher and higher, the ac- 
cess point must compare the multiple video streams and find which 
one should be transmitted first. Unlike previous works, this paper ad- 
dresses a simple and adaptive distributed mapping strategy based on 
EDCA access scheme. We describe an analytical model for selecting 
the best strategy to map video layers to each AC in order to maximize 
the reconstructed video layers taking into account the wireless channel 



contention model and the video layer dependency. 

3 System Model 

In this Section we describe in details our analytical model for wireless 
layered video delivery. Our solution is fully distributed as in 11711 . It 
is based on EDCA mechanism, witch provides a differentiated, dis- 
tributed access to the medium using different priorities for different 
types of traffic 11511 . We consider a layered video source encoded into 
a base layer which contains the most important information, and en- 
hanced layers that provide additional information for better video qual- 
ity. We assume that the video layers have the same constant bitrate. 
Our aim is to select, from exhaustive search results, the best mapping 
strategy of video layers to different EDCA ACs, which decreases the 
dropping probability and improves the expected number of useful lay- 
ers delivered to the destination, regarding different settings of EDCA 
parameters and traffic load. 

Basically, an EDCA channel access function uses Arbitration Inter- 
frame Space (AIFS[AC]), Contention Window with its minimum and 
maximum value CWBtm[AC] and CWntaxfAC] respectively instead of 
DIFS,CW„„„ andCWmax, of the DCF (Distributed Coordination Func- 
tion) respectively, for the contention process to transmit a packet that 
belongs to AC. These parameters can be used in order to differentiate 
the channel access among different priority traffic. The channel access 
priority goes from AC4, AC3, AC2, up to the highest priority ACi. As 
the priority of the AC increases, the values of the MAC parameters be- 
come smaller. Thus the AC with the shorter contention period has more 
priority to occupy the channel. 

3.1 Analytical study 

For ease of understanding, we present a simple EDCA model under 
saturation condition [13]. This model estimates the following: 1) in- 
terface queue dropping probability that computes the packets drop due 
to queue overflow, 2) a delay model that accounts for all events that 
contribute to the access delay, and finally 3) we derive the expected 
number of useful layers successfully delivered to the destination node 
regarding a defined layered video mapping strategy. These parameters 
capture the influence of the CWmin[ACi] and CWmax[AC,], AIFS, and 
Transmission Opportunity (TXOP) mechanisms. Moreover, we define 
the concepts of mapping, ordered mapping, exhaustive mapping, and 
canonical mapping. We compute the complexity of each mapping con- 
cept. Then, we present how the best mapping strategy is defined. Fur- 
thermore, we discuss the tradeoff between complexity and performance 
enhancement of layered video delivery over wireless network. 

We assume that we have N video users (or subscriber stations SS), 
and n^Q number of AC, contending for the channel access. RLi jary is 
the maximum retry limits of access category ACj. 

3.1.1 EDCA model 

The proposed model is based on the Markov chain introduced in nil ll3ll . 
It extends the probability formulas to support differential TXOPumit 
parameter in the different computed performance metrics J2J], In the 
following, we denote by T, the probability that a node in the ACi trans- 
mits during a generic slot time and by pi the probability that ACi senses 
the medium busy around it. The T, takes into account both internal and 
external collision. 
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Where £>,,o,o is the initial state of the ACi. We follow the basic EDCA 
backoff increase scheme [1]. From the point of view of one wireless 
node, the probability T that the node access to the medium is: 
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We aim to derive for a given ACi , the formulas of saturation through- 
put, delay, and queue dropping probability. We focus here on packet 
dropping due to both queue overflow, and reaching the maximum retry 
limit. We assume that the frame corruptions are only due to collisions, 
thus no channel error is considered. 

The collision probability due to both internal and external collisions 
is, defined as follows, for an ACj : 



Pcoll, 
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Where h -< i means that AC/, has higher priority than ACi. 
Let Psuccj be the probability that an ACi succeeds to transmit a packet 
and p succ the probability that a node achieves a successful transmission. 



■c.i = N * Ti (1 - p co u i) 



(5) 



We can obtain the total saturation throughput for the system as fol- 
lows: 



E[Pi] 

E[L] 
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Where E [Pj\ is the payload transmitted in a transmission period for 
a class i, and E [L] is the length of a transmission period. According to 
llj,|2[] the throughput can be defined as: 



Psucc.i (K T xoPi + 1) E [length, 



data] 



(7) 

(1 ~ Pbusy) 9 + PsuccTsj + Pcoll^C 

Where E [lengthdata]^ the average data packet length, p succ the prob- 
ability that a station transmit successfully, p co u the probability that a 
collision occurs foe station , Tg i the transmission time, Tc the collision 
time, KjxoPj the number of packets transmitted during transmission op- 
portunity period, and 0is the duration of the slot time. 

The access delay for each AC,- is defined as: 
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. Frame-dropping probability analysis 
Let Pi.drop be the probability of packet drops (see Eqj9]l 

"i,drop = 1 — (.(,1 — Pi, drop, coll) * 
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Where P„, 



*i,drop,coll — P 

■ q U eue dm • is the probability that a packet is dropped due to 
the queue overflow, and PjAmpmU represents the probability of frame 
drops due to maximum retry limit [13]. Let K be the maximum size of 
the queue, and A, is the application rate of an ACi. We assume an expo- 
nential arrivals and departures of packets in the queue. So the service 
rate is jX = ^4j-r and the traffic intensity or the offered load is defined 
as p : 



Pi = — 



(11) 



We consider the M/G/l/K state transition diagram. Thus, P qu eue dm , 
is the probability that there are K packets in the queue at an arbitrary 
time: 
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3.2 EDCA-based layered video delivery model 



We first define the following concepts: 

Layered video concept: In video coding schemes such as 
H.264/AVC, the video content is partitioned into sequences of pictures, 
referred to as groups of pictures (GOPs), each beginning with an inde- 
pendently decodable intra-coded picture. A typical duration for a GOP 
is 1-2 seconds. Each GOP contains many pictures or frames. A GOP 
is divided into a sequence of packets for delivery over the network. Al- 
though a single frame may span multiple packets, or a single packet 
may contain more than one frame, we can assume that there will be 
multiple packets for a GOP, and in the case of constant bitrate video 
coding, the number of packets per GOP will be constant throughout a 
sequence. Layered video concept as MRC (Multi-Resolution Coding), 
divides the video into a base layer and multiple enhancement layers. 
The base layer can be decoded to provide a basic quality of video while 
the enhancement layers are used to refine the quality of the video. If the 
base-layer is corrupted, the enhancement layers become useless, even if 
they are received perfectly. Moreover, in MRC, receiving the K th \ayer 
is only helpful if the previous K—\ layers have been received. Thus, in 
layered coding, the video content is partitioned into multiple layers of 
sub-streams, and hence each GOP can be thought of as consisting of 
several sequences of packets, one for each layer. We assume that these 
sub-streams have a constant bitrate [19]. 
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3.2.1 Calculation of expected number of useful layers 

We aim to address an efficent video transmission scheme based on 
EDCA medium access mechanism, that maximizes the number of use- 
ful layers received at the destination node. We define the estimated 
number of video layers based on the probabilities of the individual 
dropping probability of each layer: 



ElUL}(L) = £r*fl(l-P h ) 

r=l i=l 



h=r 



Where P/.is the dropping probability of layer lj and L is the total num- 
ber of video layers represented by S(L) — {l\ , I2, ..l£} ■ ^depends on 
which AC the layer k is mapped to. Thus, for all layers assigned to AC\ , 
the P( t is equal to P\4 rop , the layers assigned to AC2, the f/. is equal to 
P2,dwp> these mapped to AC3, the P[. P-$^rop an d these mapped to AC4, 
the P[. is equal to Pa, drop- It can be shown that to calculate E[UL](L), 
we need two nested loops to calculate the product and the summation, 
which deems the complexity of calculating E[UL] is 0(L 2 ). The P/.are 
pre-computed for all r = \,...,L regarding ACs packet drop probabili- 
ties. 

Having obtained the medium contention, the dropping probabilities, 
and the packet collision probabilities from the model described in the 
previous subsection, we can compute the expected number of useful 
layers received, under different traffic load, for each mapping vector. 
Let timox be the maximum number of ACs:{ACi,AC2,-AC„ max } (for 
EDCA, Umax = 4). We aim to map S(L) to different set of ACs. We de- 
fine M(L,n) — {m^a , m A c 2 , m AC3 , . .m A c„ } an arbitrary mapping vector, 
that maps L layers to n ACs (1 < n < n max ). Where m A Q is the number 
of video layers selected from S(L) and assigned to ACj. This leads to 
L = Y!i=\ m AC r We aim to investigate the video performance of differ- 
ent mapping strategies of video layers, within each GOP, to different 
EDCA ACs. We calculate the expected number of video layers metric 
for each mapping vector. Then, we select the best mapping strategy 
vector M(L, n) regarding the maximum estimated value of average use- 
ful layers. We believe that considering this metric in our mechanism 
gives an accurate information about video delivery quality. Furthere- 
more, we have to perform an exhaustive search algorithm for all pos- 
sible mapping strategies of video layers to different EDCA ACs. The 
Complexity of search for exhaustive mapping strategies C ex h , when 
considering four ACs and L layers, is: 



(14) 



= i + (L _ 2 ) + ^-^) 

(L-l)(L-2)(L-3) 
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Thus, from Equation [14] we deduce that the best strategy selection 
algorithm over exhaustive mapping has a high complexity, which is 
about C exhmapp = 0(L 3 ). When considering n ACs, C exhmapp = 0{L n ~ l ) . 
Hereafter, we aim to minimize this complexity by extracting the group 
to which the best strategy belongs. We divide the exhaustive mapping 
strategies into two groups: canonical and non-canonical. 

Exhaustive mapping: The exhaustive mapping defines all possibil- 
ities of mapping vectors A(M) = {M(L,n) : 1 < n< n max }. 

Canonical mapping: In the canonical mapping, the number of lay- 
ers assigned to each AC increases with the class priority level. This 
leads to m ACn > m ACn+y for any n: I <n< n max and {m ACn m A c n+l } C 
M cano (L,n). Where M cano {L,n) is a canonical mapping vector. 

Ordered mapping: In the ordered mapping concept, if a video layer 
li is assigned to an ACj, the layer l t i, where i' > i should be assigned to 
ACf where / > j . Recall that, for simplicity, in our EDCA model we 
consider ACj has higher priority than ACj+i. 

Non-Canonical mapping: The non-canonical vectors is: A(M) — 
M cano (L,n). 

Lemma: 

Considering our distributed environment and constant layers bitrate, 
the optimal mapping vector exists in the canonical ordered mapping. 

Proof: 

We proceed to prove the lemma by contradiction. Let's con- 
sider M*(L,n) = {m ACl ,m AC2 ,..m ACi ,..m ACj ..m ACll } the optimal map- 
ping vector that gives the best E[UL](L) where m A c > m A c r Thus, 
M*(L,n) is a non-canonical mapping vector. Let Pj rop = Pdrop,m AC . * 
Pdmp,m AC trie dropping probability of layers assigned to ACj and ACj. 

( 13 ) Let M'{L,n) = {m AC[ ,m AC2 ,..m AQl ..m Ac ...m ACn } a mapping vector 

where m AC . = m A c and m AC . = m A Q^- m a q > m A c ■ The dropping 
probability on the layers assigned to AC{ and ACj according to the vec- 



tor M(L,n) is P dro =P 
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Regarding EDCA service 



differentiation medium access, Pidrop < Pj drop ( see Equation|5}. Thus, 
when assigning more layers to ACj, more layers will be dropped than 
assigning the same number of layers to AC{. We obtain P drop < P*[ wp 

and therefore e' [UL] (L) > E* [UL] (L) , which gives M* (L,n) is not the 
optimal mapping vector, and the optimal value exists for M~(L,n) with 
m A Q > m ACj y/l<i<j<n. 

Ordered mapping: For a given mapping strategy, we suppose that 
it exists /,-, witch is assigned to AC„ and lj, (j > i) is assigned to AC m 
has higher priority than AC n ). We know that: P SU cc,m > Psucc.n (regard- 
ing the service differentiation addressed with EDCA model), thus the 
probability that /, collides is higher than the probability that / ; collides, 
and so lj becomes useless even it is transmitted successfully when /,■ is 
lost. This leads to a decreasing on the number of average useful video 
layers delivered. Thus, we have to ensure ordered layers mapping to 
different ACs to enhance video delivery quality. 

Hereafter, we present the Optimal Canonical Ordered Mapping 
(OCOM) algorithm that will calculate the Optimal mapping based on 
ordered canonical mapping. Let j the number of active ACs consid- 
ered in the mapping vector M(L,j), and mjj is the maximum number 
of layers assigned to ACj, y/i ,i < j. Thus, nijj is calculated as: 



j<i 

n,j — \ m i-i,J Lmodj <i j > i 

nij_i j — 1 Lmod j > i j > i 



(15) 



Where the mod function calculates the remainder of dividing L by 



/'. Thus for one AC , we obtain m\\ = L . Hereafter, we describe the 
OCOM algorithm. For two ACs, we define: 

f h: Lmod2 = 

m->2 = \ i 

y §-1 Lmod2>0 

We present the OCOM algorithm description for L layers and n ACs 
in Table I. 

Complexity: LetC^rj/^i the complexi ty of computing E[UL], Cocom 
the complexity of OCOM algorithm, and Ci .„ the complexity of se- 
lecting the best mapping vector based on the maximum E[UL] hav- 
ing L video layers and n ACs. When considering 4 ACs Cocom = 
1 + f + (l+2 + ..§) + (1+2 + ..§). Cocom = 0(4L 2 ). For « ACs, 
Cocom = 0{nL 2 ). We calculte Cl,„ = C E [ VL ] * Cocom- Thus Cl,„ = 
0(«L 4 ). 

To optimize the computation time and to reduce the complexity of 
selecting the best mapping strategy vector algorithm presented above, 
we define a new dynamic program that can be used to calculate E [UL] 
recursively regarding the number of ACs used in the mapping strategy: 

1 . For n = 1: all L video layers are mapped to the highest AC: 



E dp\UV[AC{\){hCi , 



' Ac i ■ I -i 

1=1 



(16) 



Where, Iac^s the number of video layers mapped to AC,. The com- 
plexity Ce, \ul] of equation[T6lis 0(l A c { )- When considering one 



AC: l AC , = L, thus C, 



E dp [UL] 



0(L). 



2. For n > 1 : (n ACs): map the L video layers to n ACs:l A c l layers to 
ACiand (Iaci layers to AC2) that we note by AC\2'- 



Edp[UL] ACs[n) (l ACl2 n ) - E dp [UL} ACs ( n _ l - ) (l A c iA „_,) 
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In this case C Edp [ UL ] = 0(£" =1 tic,-). L"=i UCj = £■ Therefore, the 
complexity obtained using the new recursive Equation (TTTI i is equal to 
<9(L) regardless of the number of ACs considered in the mapping strat- 
egy. This complexity is lower than the complexity obtained with Equa- 
tion (fT~3T >. We compute E c j p [UL] for each canonical mapping possibility 
to select the best mapping. Let C L n the compexity of the best strategy 

using Equation ( fT7l >. C Ln = 0(nL 3 ). 

An example of our EDCA-based model architecture, based on or- 
dered canonical mapping, is shown in FigureQ] 




Figure 1 : Canonical mapping EDCA-based architecture 

Although the algorithm OCOM is practically feasible, we are seeking 
to reduce the complexity to make it more practical and scalable to the 
number of layers. Hence, we're proposing an optimal distributed adap- 
tive algorithm selecting a specific mapping strategy regarding obtained 



results and analysis. This algorithm aims to maximize the average use- 
ful layers delivered. We aim to obtain a good performance close to the 
best canonical solution results, with low complexity. 
lable I: OCOM algorithm: 

(E min (L,n),x min )=OCOM(L,n) 

Xmin = zeros(n) 

E min (L,n) =°o 

For i = 1 to n 

(E min (L,n),x mjn )= Call Map (L, i, E min (L,n), x mi „) 

Ifx . i(i)==0 stop 

mm v ' r 



(E mi „(L,n),x min )=Map (L, 1, E min (L,n), x mi „ ) 

x min~ L 

caculate E m j n (L, 1) 



(E min (L,n),x min )= Map(L,2,E min (L,n),x min ) 

x min = x min j " 

Calculate ^2,2// using Equation (fl~5T >. 
For i2 = 1 : m2,2 
Calculate E{UL)(L) 

AI tL *C *^min 



(E min (L,n) ,x min )=Map(L, k, E min (L,n) , x min ) 

x min = l x min,v\ 

Calculate rri2 k 1 1 using Equation (fT~5T > 
For ;2 = 1 : mi k 

Calculate mj,k H using Equation (fT~5b 
For ?'3 = 1 : m$ k 



Calculate m^k H using Equation (fT~5b 
For ik = 1 : m^k 
Calculate E(UL){L) 
Ir c- <^ t^trun 



Proposed algorithm description: 



step 1: Determine IFQ dropping probability and colli- 
sion probability regarding EDCA parameters and chan- 
nel contention feedback. 

step 2: Select the mapping strategy, regarding minimum 
tolerated packet drop percentage threshold 8 for each 
ACs: The number of layers assigned to the queue can- 
not cause more than 8 (arbitrary parameter) of interface 
queue packet drops. We still assign layers to the AC till 
the threshold is acheived. Then, we move to assign the 
remaining layer to next ACs. 

step 3: Calculate the average useful layer according to 
equations (26)(27) for the selected canonical mapping. 

step 4: The different metrics are periodically updated 
regarding real-time channel varying conditions. 



To perform step 2, that is described in the above sub-optimal algo- 
rithm, we can calculate the number of layers /, to be assigned to ACj and 
then, the mapping vector such that the estimated dropping probability is 
less then or equal to 8. Hence, we compute first p from Equation (fT2l 
by fixing the threshold 8 and so the IFQ dropping probability. Then, 
we can deduce /, from Equation (fTTT i. 

As wireless channel is time-varying, the dropping probabilities are 
computed periodically based on the available wireless resources. The 
mapping strategy is updated when the drops increase and the average 
useful layer decreases. 



4 Model Validation 

In this section, we report different analysis methodologies and results 
of the extensive simulation sets that have been done using Matlab. We 
consider layered video composed with L layers. The physical overhead 
of IEEE 802. 1 1 a is illustrated in TableQ] The data rate is 6Mb /s and the 
control rate is 6Mb/ s. The EDCA parameters of each AC are presented 
in Table |2] Poisson distributed traffic consisting of 1024-bytes packets 
was generated to each AC regarding the selected mapping strategy. 

Table 1: IEEE 802.1 la PHY/MAC parameters used in simulation 
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6 Mbits/s 
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We aim to evaluate the performance of different mapping strategies 
(cano:OCOM, non-cano: selects the best mapping from non-canonical 
vectors, and the sub-optimal algorithm) for layered video to differ- 
ent access categories. In order to identify the adequate scheme that 
matches the best mapping strategy, we implemented an algorithm that 
defines all exhaustive mapping techniques described previously. For 
each described mapping, we compute the average useful layers and the 
dropping probability as defined in our analytical model. We classify 
the obtained set of mapping strategies, to canonical mapping and non- 
canonical mapping. For each simulation setting, and for each mapping 
group, we select the best strategy minimizing the packets drop and max- 
imizing the average useful layers delivered. 
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Figure 3: Average useful layers N=18, L=8 
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Figure 4: Average useful layers for N=18, L=20. 
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Figure 2: Average useful layers for N=10, L=8. 

Estimated number of useful layers successfully received by the des- 
tination, is a good metric that informs strongly about video quality. We 
use this metric to evaluate our proposals. We report results for N =10 
and N = 18 with various video application rates. We observe the eval- 
uation results in the case of video coding using 8 and 20 video layers, 
and we consider different TXOP durations. The obtained results con- 
firms our analytical study, they show that the canonical mapping en- 
sures the best expected number of useful layers successfully delivered 
to the destination. Moreover, Figure [3] and Figure |2] show that for low 
application rate with TXOP = 5 and TXOP = 20 the results obtained 
using canonical and non-canonical mapping have the same trends. Fur- 
thermore, the best video quality is obtained with the lowest number of 
layers (L = 8). Indeed, for low data rate, with 8 layers, the average 
useful layers is about 5. However, when considering 20 layers, only 
about 2 useful layers are delivered successfully to the destination. A 



Table 2: MAC parameters for the EDCA TCs. 
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significant improvement is obtained with canonical mapping when we 
increase the data rate, and using TXOP = 2 gives better performance 
than using TXOP = 5. Moreover, Figure |4] shows that increasing the 
number of layers for the same number on contending nodes does not 
enhance video quality as the average useful layers is almost similar 
for both scenarios. Figure |5]shows the results obtained using canonical, 
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Figure 5: Average useful layers for N=10, L=8. 

non-canonical, and the sub-optimal algorithm described above for L = 8 
and N = 10. The sub-optimal proposal outperforms the non-canonical 
mapping. The best performance results are obtained with the canonical 
mechanism. Hence, the sub-optimal algorithm results ensure a com- 
promise between complexity and performance enhancement. We set 
the threshold of the sub-optimal respectively to 8 = 10% and 8 — 20%. 
Figure [6] shows that for low bitrate, the sub-optimal algorithm using 
8 = 10% gives better expected average useful layers than 8 = 20%, and 
both results are lower than other mapping strategies results. However, 
the performance of sub-optimal scheme increases when the application 
rate increases and becomes similar to the canonical mapping strategy 
results . Based on the obtained results, we propose to dynamically map 
the video layers to different EDCA ACs regarding the estimated perfor- 
mance metric (expected number of useful layers). The results showed 
that canonical mapping strategy is recommended for high data rate and 
high number of layers used for video coding. As, our analytical re- 
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Figure 6: Average useful layers for N=5, L=6 . 

suits show that the best solution belongs to canonical mapping strate- 
gies, thus, instead of performing an exhaustive search over all possi- 
ble mapping combinations, to select the best mapping strategy, only 
canonical mapping strategies will be considered. This will decrease the 
complexity of the proposed adaptive algorithm and optimize the cal- 
culation performed to obtain best performance metrics. Furthermore, 
we proposed a simple sub-optimal mapping algorithm based on heuris- 
tic study to more reduce the complexity of computation. The selected 
strategy considered to transmit video layers, is automatically adapted 
in the available channel resources. 

5 Conclusion and Future work 

In this framework, we proposed a distributed layered video mapping 
technique, over EDCA ACs. The proposed algorithm dynamically 
maps video layers to EDCA's appropriate ACs. The optimal mapping 
strategy was selected based on the estimated maximum average use- 
ful layers delivered to the destination node. We showed that canonical 
mapping strategies ensure the best performance comparing to other dif- 
ferent mapping possibilities, especially for high application data rate. 
The obtained results showed that the described algorithm helps in meet- 
ing the performance improvement and also in decreasing the packet 
drops. The implementation of this algorithm in our Qatar University 
wireless mesh network regarding the network resources, channel sensi- 
tivity and other feedback information in protocol optimization could be 
the future work. 
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